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A CONTINUOUS MODEL FOR SYSTEMS OF COMPLEXITY 2 ON 

SIMPLE ABELIAN GROUPS 

PABLO CANDELA AND BALAZS SZEGEDY 


Abstract. It is known that if p is a sufficiently large prime then for every function 
/ : Zp —>■ [0,1] there exists a continuous function on the circle /' : T [0,1] such that 
the averages of / and f across any prescribed system of linear forms of complexity 
1 differ by at most e. This result follows from work of Sisask, building on Fourier- 
analytic arguments of Croot that answered a question of Green. We generalize this 
result to systems of complexity at most 2, replacing T with the torus equipped with 
a specific filtration. To this end we use a notion of modelling for filtered nilmanifolds, 
that we define in terms of equidistributed maps, and we combine this with tools of 
quadratic Fourier analysis. Our results yield expressions on the torus for limits of 
combinatorial quantities involving systems of complexity 2 on hp. For instance, let 
m4(a,Zp) denote the minimum, over all sets A C Zp of cardinality at least ap, of the 
density of 4-term arithmetic progressions inside A. We show that limp_>oo ^14(0;, Zp) 
is equal to the infimum, over all continuous functions / : —>■ [0,1] with f ^ ck, 
of the following integral: 



/xA /Xi +X2'\ 

\yij ^\yi + y2j 


f Xi+ 2X2 \ 

\yi + 2?/2 + ys/ 


/ 


/ Xi -I- 3X2 \ 

Vyi + 3y2 + 3y3/ 


d/XT5(xi,X2,yi,y2,y3)- 


1. Introduction 


One of the well-known central objectives in arithmetic combinatorics is to hnd optimal 
bounds for Szemeredi’s theorem on arithmetic progressions. A closely related problem 
is to determine how small the average across /c-term progressions can be for a [0,1]- 


valued function of hxec 
this quantity as follows 


average value on a large cyclic group Z^r = Z/AZ. We write 


mk{a,ZN) ■■= inf IEni,n2gZjv/(^^i)/(’^i + ^^2) • • •/(’^i + (fc - 1)^2). 

f : Zjv-^[0,l],Ez^/>o 

A natural direction in which to gain insight on this difficult problem consists in analysing 
the asymptotic behaviour of these quantities as A —)■ cxd. Answering a question of Green 
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[U Problem 3.1], Croot took a first step in this direction for the case A; = 3, by proving 
the following result |3l Theorem 1], 

Theorem 1.1 (Croot). For every a G [0,1], the sequence converges as 

N ^ oo through the primes. 


The main tool in Croot’s proof is the Fourier transform on Z^v- More recently, using 
higher-order Fourier analysis, the hrst named author and Sisask extended this con¬ 
vergence result to /c-term arithmetic progressions for every fc, and more generally to all 
systems of linear forms of hnite complexitjj^ [H Theorem 1.3]. Thus, provided the values 
of N are adequately restricted, the problem of estimating has a well-defined 

asymptotic version, namely to estimate the following limit as a function of a\ 


lim 

N^oo 
N prime 


( 1 ) 


and especially to determine the order of magnitude of this function as a —)■ 0. 

To shed light on this problem, it is natural to seek an expression for the limit in 
terms of an integral over some hxed object, hopefully some compact abelian group as 
simple as possible. A result in this direction was given for A; = 3 by Sisask, identifying 
the circle T = M/Z as such a group, as follows [201 Theorem 4.1.2]. 

Theorem 1.2 (Sisask). For every a G [0,1], we have 


lim ’Lp) = 


p^oo 


inf / 

f:T^[0,l]Borel Jf 2 
/t / >“ 


f{xi) f{xi + X2) f{xi -F 2x2) dp,f2{xi, X2). 


(Here and below, given a compact abelian group Z we denote by nz the Haar probability 
measure on Z, and p denotes a prime number.) 

We are thus led to the question of what would be an adequate generalization of 
Theorem II.21 for A:-term progressions with k > 3. The main result of this paper provides 
an answer for k = 4. In order to state our result let us gather some terminology. 

Definition 1.3 (T-average over a compact abelian group). Let D, t be positive integers 
and let T = ('0i,... ,'0t) be a system of integer linear forms, thus ipi : Z^ —)■ Z is a 
homomorphism for each i G [A]. For a compact abelian group Z and a measurable 


^We recall this notion of complexity in Definition I A. 71 Let us recall also that the infimum in mfc(a, Zjv) 
can be restricted to indicator functions of subsets of Z;v without affecting its asymptotic behaviour, 
as explained in [31 p. 3] for A: = 3; for fc > 3 one can argue similarly, using [21 Lemma 8.2]. 
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function / : Z —)• C, we defint 


Sq,{f : Z) = / /(V’i(a:)) • • • f{Mx)) dfizo{x). 

Jzo 

We call this the -average of f (or average of / across \h) over Z. 


( 2 ) 


We need an analogous notion of averaging across systems of linear forms for functions 
on a filtered nilmanifold X = (G/r,G,). This analogue relies on the concept of the 
Leibman nilmanifold associated with a system T ; Z'^ —)■ Z* and X. This is a certain 
subnilmanifold of X* that we shall denote by X'^. These concepts have been used in 
previous works (see [13] ) and we recall their definitions in Appendix For now let us 
take these concepts for granted to give the following main definition. 


Definition 1.4 (T-average over a hltered nilmanifold). Let D, t be positive integers and 
let \k = (-^ 1 ,..., fit) be a system of linear forms fii,... ,fit : Z^ —)■ Z. Let X = (G/T, G,) 
be a filtered nilmanifold (see Definition lA.ip . let X"^ be the Leibman nilmanifold for T 
on X, and let / : G/T ^ C be measurablejj We define the ^-average of / over X to be 


S^{f:X)= fivi)--- f{yt)dfa^.{y). 


Jx'» 

We define mq,{a,X) = inf {Sqf{f : X) | / : X ^ [0,1] Borel, J^/d/ix > «}• @ 


(3) 


As a first example, one can check that letting X denote T equipped with the lower 
central series (this is a nilmanifold that happens to be an abelian group), then, using 
Definitions lA.ll and IA.61 one has that S'<i,(/ : X) is just the average S'<i,(/ : T) in ([2|). 

An important aspect of Dehnition ll.dl is that the choice of filtration in X can modify 
the Leibman nilmanifold X'^ significantly and thereby change the T-average (we illus¬ 
trate this in Example 11.61 below). 

From now on, given a group G, we shall denote by G,(i) the lower central series on 
G. Denoting by Xi the filtered nilmanifold (T, M,(i)), Theorem 11.21 can be rephrased as 
saying that limp_,.oom^ 3 (Q!,Zp) = m,j, 3 (Q!,Xi), where Ts is the system corresponding to 
3-term arithmetic progressions. It is known that this result holds more generally in that 
T 3 may be replaced with any system of complexity 1. The point of our main result is 
that by replacing Xi with a natural and only slightly more complicated filtered group, 

^Each map fit is originally defined on 7,^ but the definition then extends to any . Thus on we 

have fii{n) = -I- • ■ • -I- Ci^Dnn for some Cij G Z, and then 4 ’iix) = Ci^iXi -I- • ■ • -I- Ci^uXo on . 

'^Measurability in this paper is always with respect to the Borel cr-algebra. Recall also that every 
nilmanifold X = G/T has a G-invariant Borel probability measure, which we denote by /ix- 
^If each coordinate projection X‘ —>■ X restricts to a measure preserving map from X'^ to X, then by 
a simple argument using Lusin’s theorem (discussed in Remark 12.91 below 1 one sees that the value of 
m 5 i(a,X) is unchanged if we restrict the infimum to continuous functions / : X —>■ [0,1]. 
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one obtains an extension of Theorem 11.21 for all systems of complexity at most 2. 

If G,, H, are filtrations on groups G, H, with i-th terms G(i), iif(i), then the product 
filtration, denoted G, x H,, is the filtration on the direct product G x H with i-th term 
G(i) X For an integer d >2 and an abelian group Z, we denote by Z,(d) the maximal 
degree-d filtration on Z, that is the filtration with i-th term equal to Z for i = 0,... ,d 
and equal to {0^} for i > d. We can now state our main result. 

Theorem 1.5. Let X2 = (T^, x M,(2)). Then for every system T of integer linear 
forms of complexity at most 2, and every a G [0,1], we have 

lim m^(a,Zp) = m^(a,X 2 ). (4) 

p—>-oo 

To illustrate both the result and some of the underlying notions, let us pause to give a 
more explicit description of (jl]) in a specific case. 


Example 1.6. Consider the system 4/4 : n G 1 —)■ (ni, ni+n 2 , ni + 2 n 2 , ni + 3 n 2 ) corre¬ 
sponding to 4-term arithmetic progressions, a central example of a system of complexity 
2. On Xi, the Leibman nilmanifold corresponding to T 4 is the ‘usual’ 2-dimensional sub¬ 
group of T'^ consisting of all 4-term progressions: xf"' = {{xi,Xi+X2.,Xi+2x2,Xi + ?>X 2 ) : 
Xi,X 2 G T}. If instead we equip T with the filtration M,( 2 ), letting Y = (T, M,( 2 )), then 
the corresponding Leibman nilmanifold for 4/4 is the following 3-dimensional subgroup 
of T^, which contains Xfh = {{yi, yi + j/ 2 , yi + 2 j /2 -h 1/3, Vi + 3?/2 + ■ Vi e T}. 

(Similar calculations have been used as examples in previous works; see in particular 
[T51 Section 3].) 

Now, on X 2 , the Leibman nilmanifold for T 4 is Xf'^ x Y'^"‘, a 5-dimensional subtorus 
of X 2 . Then, Theorem [T3] tells us that hmp_j.oo Zp) is equal to the inhmum, taken 

over all continuous functions / : —)■ [ 0 , 1 ] with fj 2 / > a, of the following integral: 


f ff + \ rf Xi + 3x2 \ 

As ^ \yi) \yi + y2) ^ W + 22/2 + 2/3/ ^ V2/1 + 32/2 + 32/3/ 

where we write elements 6 of in column form, 9 = . 


d/iT5(a:i,a:2,2/D2/2,2/3), 


Our proof of Theorem 11.51 relies on a transference result for systems of complexity 2, 
stated in Section [2] (see Theorem 12. ip . Roughly speaking, the main part of this result 
tells us that given a [0, l]-valued function /i on a large group Zp, there is a continuous 
[ 0 , l]-valued function /2 on X 2 that resembles fi in the sense that certain averages of /2 
across systems of complexity at most 2 have roughly the same value as those of /i. To 
motivate our choice of X 2 further, in Subsection [Q we show that, if /i ,/2 are allowed 
to be complex-valued, then such a result does not hold if instead of X 2 we use Xi. 
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The proof of our transference result occupies most of the rest of the paper. It relies 
on the regularity method for the Gowers norm, and also on a notion of modelling 
between hltered nilmanifolds that is central to this paper, dehned in Subsection 12.21 
(see Dehnitions 12 .1 II and 12 .1 3() . Proving the transference result then consists essentially 
in showing that X 2 models every hltered nilmanifold of degree at most 2 (see Theorem 
12.151 and Proposition 12.161) . To prove the latter statement, we use in particular a certain 
decomposition of general hltered nilmanifolds of degree at most 2, which we establish 
in Section [3] (see Proposition 13.2j) . 

In Section [HI we rule out an a-priori plausible approach to generalizing Theo¬ 
rem Ol for higher-complexity systems, by showing that the degree-3 hltered torus 
(T^,M,(i) X M,( 2 ) X M,( 3 )) does not model all hltered nilmanifolds of degree at most 
3. The counterexample involves the Heisenberg nilmanifold with a certain degree-3 hl- 
tration (see Proposition 16.11) . This example shows that the possibility to use a torus of 
this kind in a transference result such as Theorem 12.11 is a specihc feature of systems 
of complexity at most 2. This phenomenon provides a new illustration of the marked 
increase in difficulty in passing from systems of complexity 2 to sytems of complexity 
at least 3 (this increase has been observed in diherent contexts before, for example in 

i §11]). 


2. A TRANSFERENCE RESULT FOR SYSTEMS OF COMPLEXITY 2 


To prove the convergence of quantities such as mk{a, Zp), it is natural to try to transfer a 
function on a large group Zp to another such group Zg while keeping certain T-averages 
of this function roughly unchanged. This idea is already present in Croot’s proof of 
Theorem 11.11 in [5], where it is implemented by an argument that uses Fourier analysis 
and that is extendable to any system of complexity 1 (in |3] it is used just for the central 
case of 3-term arithmetic progressions). 

Extending this method towards the continuous setting, results such as Theorem 11.21 
can be deduced from transference results that are similar except that now one has to 
allow either of Zp or Zg to be replaced with T. This was originally done in ra. also 
using Fourier analysis (see [201 Proposition 4.2.8], and also [U Corollary 3.8]). 

Theorem II .51 can be obtained in a similar spirit as an immediate consequence of the 
following result, but our proof of this result will use quadratic Fourier analysis. 
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Theorem 2.1 (Transference for systems of complexity 2 between Zp and X 2 ). 

For every e > 0, there exists C > 0 such that the following holds. Let X = Zp with 
p>C and letyf = X 2 . Then for every function / : X —)■ [0,1], there exists a continuous 
function /' : X' —)■ [0,1] such that, for every system T of linear forms of siz^ at most 
1/e and complexity at most 2, we have \S^{f : X) — : X')| < e. The last sentence 

holds also with X = X 2 {with f being measurable) and X' = Zp. 

We split the proof into two cases. The main case X = Zp, X' = X 2 will occnpy most of 
the seqnel. The other case, namely X = X 2 , X' = Zp, is simpler and is treated briefly 
in Section HI see Proposition 14.31 We shall end this section with an ontline of the proof 
of the main case, in Snbsection 12.21 Before that, however, we panse to give a sense in 
which the nilmanifold X 2 in Theorem [Q cannot be simplified. 

2.1. Some counterexamples. 

One may call a hltered nilmanifold playing the role of X 2 in Theorem 12.11 a continuous 
model for systems of complexity at most 2 on gronps Zp. One might then wonder 
whether simpler models than X 2 could be used, and in particular whether one of the two 
components of X 2 , namely (T, M,(i)), (T, M,( 2 )), could already suffice. In this subsection 
we show that, if in Theorem 12.11 we allow complex-valued functions and also averages 
involving complex conjugation, then the theorem does not hold with any of these two 
components. 

We start by ruling out (T, R,(i)) = Xi. To this end we shall use the systems of 
linear forms related to the Gowers norms || • ||[/2 and || ■ ||[/3. Let 

\h;72:neZ^ I-)- (rii, ni77-2, ui 4-ns, rii + 77-2ns), (5) 

and let 

T[/3:neZ'‘ I-)- (ni, ni-4n2, ni-4 ns, ni+n2 + n^, (6) 

ni-4n4, ni+n2 + ni, ni-f ns + n4, ni-4 n2-4 ns + n4). 

For a bounded measurable function / : Z —)■ C on a compact abelian group Z, we set 

• ^) = f{Xl)f{Xi+X2)f{Xi+X^)f{Xi + X2+X:i) dpz^{Xl,X2,X^), 

and we define S'^^g(/ : Z) similarly (in particular S{^^^{f : Z) = d = 2,3). 

We then have the following result, which shows that Theorem 12 .1 1 does not hold for 
all functions taking values in the unit disc D C C if we replace X 2 with Xi. 


®We recall this notion of size in Definition IA.7I 
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Proposition 2.2. For each prime p, let fp : Zp ^ V, x e{x^/p) = exp{27ii x^/p). 
There exists an absolute constant 5 > 0 such that, for every p sufficiently large, there is 
no continuous function / : T —)■ "D such that 


max 


^t/2 


^^2 (fp ■ - ^^.2 if --V , ifp ■■ - ^^.3 if --V } < ( 7 ) 


ms 


uS 


The function fp in this result has been used before as a source of examples in the discrete 
setting (see [SI §4]). In particular, a standard calculation shows that S'^^^{fp : Zp) = 1 
while S'i^^^{fp : Zp) = o(l)p_^oo (see [23l Exercise 11.1.12]). We want to show that this 
behaviour cannot be reproduced by a continuous P-valued function on T. This will 
follow from a combination of two results. 

Given compact abelian groups Z, Z', we say that a continuous map P : Z Z' is 
a polynomial map of degree < d if 

= 0 for every x,hi,..., h^+i G Z, (8) 

where AhP{x) := P{x + h) — P{x). 

There is a related dehnition of polynomial maps between hltered groups, that we 
recall in Appendix!^ see Dehnition IA.21 after which we also recall the relation between 
the two dehnitions. 

Of the two results that we shall combine as mentioned above, the hrst is the following 
characterization, due to Eisner and Tao, of bounded functions that are nearly extremal 
for the norm [TJ Theorem 1.1]. 


Theorem 2.3 (L°° near-extremisers on compact abelian groups). Let d be a positive 
integer, let Z be a compact abelian group, and let f G L°°{Z) be such that ||/||l<x)(z) < 1. 
If ||/||; 7 d(z) > 1 — e, then there exists a continuous polynomial map P : Z M/Z of 
degree < d — 1 such that \\f — e(P)||ii(^) = o(l)e^o- 


The second result concerns continuous polynomial maps between tori. (A special case 
appeared already in work of the second named author; see [221 Lemma 1.3].) 

Lemma 2.4. Let m > 1 and fix any filtrations T™, T, on T™, T. Then every continuous 
polynomial map f : (T™, T™) — >■ (T, T.) is a polynomial map T™' —)■ T o/ degree < 1. 

Proof. Note hrst that the map /, which is assumed to be polynomial in the sense of 
Dehnition IA.21 is then also polynomial of degree at most d in the sense of (|H]), where d is 
the degree of the hltration T,. Now suppose for a contradiction that / is not of degree 
< 1. Then by repeated applications of diherence operators Ah to /, we eventually obtain 
a map g such that Ah„,Ah 2 Ah^g{x) = 0 for all x, hi,h 2 ,h^ G T™", but Ah^Ah^gi^x) is not 
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zero for all x, hi, h 2 - It therefore suffices to obtain a contradiction if / is such a map. 
In other words, we may suppose that / is polynomial of degree < 2 but not of degree 

< 1. Now note that, in this case, for each fixed h the map A^f is polynomial of degree 

< 1. Setting 9h = Ahf{0), we therefore have that x i—)■ Ahf{x) — 9h is a continuous 

homomorphism T™ T. Hence there is Uh G Z™ such that Ahf{x) = nh-x + 9h- (Here 
n ■ X = n(l)x(l) + ■ • • + n{m)x{m).) On the other hand, the uniform continuity of / 
implies that the map h i—)■ Ahf — 9^ is continuous from T™ to the space of continuous 
functions T™ —)■ T. (On the latter space we use the topology given by the metric 
d{f,g) = sup 3 ,g-]pm \\f{x) — 5 f(x)||T.) The continuous homomorphisms T*" —)■ T, being of 
the form x ^ n ■ x for some n G Z™, form a discrete set in this space. Since T™ is 
connected, the map h ^ Uh must therefore be constant, so there is n G Z™ such that 
Ahf{x) = n-x + 9h for all h, x. Applying this with h = 0 implies that n-x + 9Q = 0 for all 
X G T"*, which implies that n = 0. Thus Ahf{x) = 9h for all h, x, and so AkAhf{x) = 0 
for all h, k,x, which contradicts that / is not polynomial of degree <1. □ 


Proof of Proposition 12.21 If / : T —)■ "D is a continuous function satisfying 




c/3 


then by Theorem 12.31 together with the fact that S'q,^^{fp : Zp) = 1, there is some 
continuous polynomial map P : T ^ T of degree < 2 such that ||/ — e(P)|| 2 ,i(T) < e, 
where e = e{6) —)■ 0 as 5 —)■ 0. By Lemma ITTI we have in fact that P is of degree < 1. But 
then a simple calculation shows that : T) = : T) — o(l) = 1 — o(l) as 

5-^0. Since (/p : Zp) = o(l)p^oo, the inequality (/p : Zp) - (/ : T) <6 

fails for 6 sufficiently small and p sufficiently large. □ 


Remark 2.5. Ruling out Y = (T,R,( 2 )) is a much simpler task. It suffices to use the 
trivial form Tq : u G Z ha n (note that S'^o(/ ■ Z) = f dfiz for any compact abelian 
group Z) and some system of complexity 1, say T : n G Z^ ha (ni, n 2 , ui + U 2 ). Indeed, 
we can find a set Ap C Zp such that for large p the following inequality fails for every 
continuous function / : T —)■ [0,1]: 


max 


S^,{lA,-.’Lp)-S^,{f-.Y) , S^{lA,-.'Lp)-S^{f-.Y) <1/100. 


To see this, note first that (using Definitions lA.ll and IA.6D . so any such 

function / satisfies S'^(/ : Y) = (fjf)^ = : Y)^. By contrast, for a fnnction 

/p : Zp [0,1], the average S^{fp : Zp) = En^^n 2 &zJ{ni)f{n 2 )f{ni + ^ 2 ) can be much 
smaller than S'^o(/p : Zp)^. For instance, let fp = l^p where Ap is the large sumfree set 
(p/3,2p/3) C Zp. 
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Remark 2.6. It would be interesting to establish stronger variants of Proposition 12.21 
that would rule out Xi as a continuous model for systems of complexity 2 more decisively. 
For instance, one can ask whether in that proposition e{x^/p) can be replaced with some 
[0, l]-valned fnnction. Snch a real-valned connterexample conld reqnire allowing more 
than two systems of complexity at most 2 in the maximnm in ([7]). In closer relation 
to Theorem I1.51 it wonld be conclnsive to hnd a system T of complexity 2 for which 
hmp_,.oo Zp) < m^(a,Xi) for some a. In particnlar, we do not know whether this 

ineqnality holds for the system \I '4 of 4-term arithmetic progressions. 

Question 2.7. Does the inequality mq,^{a,X 2 ) < hold for some a G [0,1]? 

As a connterpoint to the last remark, let ns mention that in the next snbsection we 
shah introdnce a dehnition of modelling, concerning hltered nilmanifolds, and that with 
respect to this dehnition X 2 can dehnitely not be replaced with Xi (as detailed in 
Remark 12.171 below). This dehnition is in some sense more natnral than (thongh related 
to) the notion of a continnons model for systems on Zp considered above. 

2.2. A reduction of the main case of Theorem 12.11 

Our central aim from now on is to establish the following result. 

Proposition 2.8. For every e > 0, there exists O > 0 such that the following holds. 
For every function f ■. "Lp ^ [0,1] with p > C, there exists a continuous function 
/' : T X T —)• [0,1] such that, for every system T of linear forms of size at most 1/e and 
complexity at most 2, we have |S'^(/' : X 2 ) — S^{f : Zp)| < e. 

Remark 2.9. This result is equivalent to the seemingly weaker version in which /' is 
only claimed to be measurable. (The version in terms of measurable functions is also 
natural in that it accommodates the indicator functions of measurable sets.) The equiv¬ 
alence can be seen using Lusin’s theorem to approximate f in L^(T^) by a continuous 
function h, and then the fact (which will also be used later) that for all measurable 
functions /', h on bounded by 1 and every system T : Z^ —)■ Z* of hnite complexity, 
we have 

\S^{f ■.X2)-S^{h-.X2)\<t\\f 

This L^-continuity of : X 2 ) follows from the fact that any coordinate projection 
(T^)* —)■ restricts to a surjective map from Xf to T^. (Note that the complexity 
assumption for T implies that none of the linear forms is the 0-form; see Dehnition IA.7I 
and the paragraph thereafter.) 
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For a continuous function F : X —>■ C on a metric space {X, d), we define the Lipschitz 
norm of F by ||F||Lip = ||F||oo + sup^^y^x,x^y • 


Definition 2.10 (Quantitative equidistribution). Let (X, p) be a probability space and 
let X' be a metric space with a Borel probability measure /i'. We say that a measurable 
map 0 : X —)■ X' is 5-equidistributed if for every Lipschitz function F : X' —)■ C we have 


F o 0 d /1 — / F d/i' 


'X 


'X' 


<■ 511 ^^- 


(9) 


On a hltered nilmanifold with a hxed Mal’cev basis X (see Dehnition IA.4D there is 
a convenient metric, which was dehned in [T^ Dehnition 2.2], Using this metric we 
shall now dehne a notion of equidistribution concerning certain maps between hltered 
nilmanifolds, which plays a central role in the sequel. This is a strong form of equidistri¬ 
bution in the sense that, in addition to the given map being equidistributed, we require 
various multiparameter versions of the map, corresponding to Leibman nilmanifolds for 
systems of linear forms, also to be equidistributed. In the special case of polynomial 
sequences, this is related to the stronger notion of irrationality from [T3] (see also 0 ). 

Given hltered groups (G, G,), (G', G',), a polynomial map g G polyo(G,,G^) (see 
Dehnition IA.2I1 . and subgroups r,r' of G, G' respectively, we say that g is (r,r')- 
consistent if for every 7 G F the map x 1 —)■ g[x)~^g{x'^) is F'-valued on G. Note that if g 
is (F, F')-consistent then xV 1 —)■ g{x)V' is a well-dehned map G/F —)■ G'/F'. We denote 
this map by (j)g and say that it is induced by g. Note also the following composition 
property: if G polyg(G,, G',) is (F, F')-consistent and g' G polyo(G^,G") is (F',F")- 
consistent, then o ^ is in polyQ(G,, G") (by composition of polynomial maps; see the 
paragraph after Dehnition IA.2jl and is (F, F")-consistent. 

The strong notion of equidistribution is the following. 


Definition 2.11 (Balanced map). Let X = (G/F,G,) be a possibly disconnected hl¬ 
tered nilmanifold (see Remark lA.5j) . let X' = (G'/F', G^, X') be a hltered based nilman¬ 
ifold (see Dehnition lA.ip . and let 5 ^ : G —)■ G' be a continuous (F, F')-consistent map 
in polyg(G,, G^). For 5 > 0 we say that : X ^ X' is 6-balanced if for each system 
T : —)■ Z* of linear forms of size at most 1/5 the following map is 5- 


-equidistributed^ 


0*: X'^ ^ X''^, xF* ^ g\x)T'^ ={g{xr),...,g{x/))T'\ (10) 

^There is a slight abuse of notation in in that we are implictly using the identihcation of a 
nilmanifold X'^ with a subnilmanifold of X', via the embedding xF'*' 1 —>■ xFL Note also that the 
metric used on X' for (5-equidistribution here is the restriction of the metric on X' * related to the 
Mal’cev basis X'-, see [H Appendix A]. 
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Remark 2.12. We allow X to be possibly disconnected here (in the sense of Remark 
IA.5P so that the notion of a balanced map can concern maps dehned on a hltered hnite 
abelian group X. Thus, for instance, if G = Z with the lower central series and F = pZ, 
we have that g : G G' is (F, r')-consistent if and only if is a polynomial sequence in 
polyQ(Z, G',) that is p-periodic mod T' in the sense of [21 Dehnition 2.10]. In this case, 
note that (pg is (5-balanced if the polynomial g is sufficiently irrational in the sense of 
[21 Definition 4.7]. 


This notion of a balanced map is related to that of a balanced morphism, a natural 
analogue in the category of nilspaces (see [221 Definition 1.2]); we shall not detail this 
relation in this paper. 

In Definition 12 .11 1 we are implicitly using the property that g^{x) is in the Leibman 
group (G',G',)'^ whenever x G (G,G,)'^. This property is nontrivial but a short proof 
can be given using known facts (see Proposition IA.3I) . 

Note also that if 0^ : X —)■ X' is (5-balanced then in particular, using the relation 
between the metrics corresponding to X' and A'* (see [21 Lemmas A.3 and A.4]) we 
have, for every Lipschitz function F : X' —)■ C, 

\S^{Fo4,, : X) - S^{F : X')| < <5l|F®'11,.,^,^,., < <5* ITIlLp(.t.)- 

(Here denotes the function X* —)■ C, {xi, ..., Xt)F^ F(a:ir) • • ■ F(a;ir).) 

With the notion of balanced maps we can now give one of the central definitions of 
this paper. 

Definition 2.13 (Modelling filtered nilmanifolds). Let X, X' be filtered nilmanilfolds. 
We say that X models X' if there exists a Mal’cev basis X' on X' such that for every 
(5 > 0 there exists a (5-balanced map 0^ : X —)■ Xk 

The basis X' is used just to have the metric structure underlying the notion of balanced 
map, but note that if the main statement holds for one such basis then it holds for any 
other. One can see this using results relating the metrics corresponding to two given 
bases; see for instance m Lemma A. 17]. Note also that modelling induces a preorder 
on the set of filtered nilmanifolds. We discuss this further at the end of Section [71 
The first main tool that we use to prove Proposition 12.81 is the following consequence 
of the regularity method for the Gowers norm. 

Theorem 2.14. For every 5 > 0 there exists G > 0 such that the following holds. 
For every function / : Zp —)■ [0,1] with p > G, there is a filtered based nilmanifold 
X = {G/F,G,, X) of degree at most 2 and complexity at most G, and a eontinuous 
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function F : G/V —)■ [0,1] with ||-F||Lip(_;^) < C, such that for every system ^ of integer 
linear forms of size at most 1/5 and complexity at most 2, we have 

\S^{f-.Zp)-S^{F-.X)\<6. (12) 

This was essentially proved in [2] using arguments and results from [Ml Eg, but for the 
above version we need some small modihcations, so for completeness we include a proof 
in Appendix (see Theorem lA.Sjl . 

Given Theorem 12.141 proving Proposition 12.81 reduces to establishing the following. 

Theorem 2.15. Let X 2 = (T^,M,(i) xM,( 2 )) and letX be a filtered nilmanifold of degree 
at most 2. Then X 2 models X. 

Proposition 2.16. Theorem A2.13 implies Proposition \2.8\. 

Proof. Given e > 0 as in Proposition 12.81 we first apply Theorem 12.141 with parameter 
(5i a function of e to be fixed later. Thus for every / : Zp ^ [0,1] with p > ^((Ji) there 
exists F : X —)■ [0,1] with ||F||Lip(;r) < ^*( 51 ) such that for every system T : Z^ —)■ 1} of 
complexity at most 2 and size at most l/^i, we have \S^{f : Zp) — S'^(F : X)| < ^i. 

Now, by Theorem 12.151 there exists a 52 -balanced map : X 2 —)■ X (with respect 
to the metric on X given by A), where ^2 > 0 is a function of e that we fix later. 

Let /' : X 2 —)■ [0,1] be the continuous function F o fg. Then by flTT]) we have 

|S»(f : X) - S»(/' : X2)| < ^2 * l|r|ILp(.»| < ^2^' 

Letting 5i = e/2 and 82 such that 82 C{ 8 iY/^^ < e/2^ the result follows. □ 

To prove Theorem 12.151 we shall hrst replace X with a product of two simpler hltered 
nilmanifolds, namely a 2-step nilmanifold Yi with lower central series and a torus Y 2 
with the maximal degree-2 filtration. This is done in the next section. As a consequence, 
finding the desired ^-balanced map fg for Theorem 12.151 will be reduced to finding a 
sufficiently balanced map : Xi ^ Yi and another such map 02 : (T, M,( 2 )) ^ Y 2 (see 
Proposition 13.6p . We obtain these maps in Sections 0] and [5] respectively. 

Remark 2.17. As mentioned at the end of Subsection 12. 11 in Theorem 12.151 one cannot 
replace X 2 with Xi. In fact Xi does not even model Y = (T, M,( 2 )). To see this, let 
4/ = 4/^2 as in ([5]). Gomputing the Leibman nilmanifolds, we find that Y'^ = T^, 
whereas Xf is the 3-dimensional subtorus 4/(T^) of T^. Since a continuous polynomial 
map 0p : T —)■ T with 0^(0) = 0 must be a homomorphism (by Lemma [2.41) . we have 
0p(4/(T^)) C 4/(T^). Therefore, for 8 sufficiently small, for every such map fg we have 
that 0p is not Yequidistributed in Y'^, and so 0^ : Xi —)■ Y is not 5-balanced. 
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3. A PRODUCT DECOMPOSITION OF DEGREE-2 FILTERED NILMANIFOLDS 

The main result of this section describes the structure of a general hltered nilmanifold 
of degree 2 by decomposing it into the product of two nilmanifolds with very specihc 
hltrations. The formal statement uses the following notions. 

Definition 3.1 (Isomorphism of hltered nilmanifolds). Let X = (G/r,G,) and X' = 
(G'/T', G',) be hltered nilmanifolds of degree d. We say that X and X' are isomorphic 
if there is a map 6 : G ^ G' satisfying the following conditions: 

(i) 6 is an isomorphism of hltered Lie groups. This means that for each i > 0 the 
restriction of 9 to G(i) is an isomorphism of Lie groups G(i) —)■ G'^^^. 

(ii) We have 0(r) = T'. 

If Mal’cev bases X = {xi,... ,Xr}, X' = {x'l,... ,x(} are given on X, X' respectively, 
then we say that X, X' are isomorphic as hltered based nilmanifolds if there is a map 
9 : G ^ G' satisfying condition (i) above (so that in particular we have r = s) and 
satisfying also the following condition: 

(ii’) For each j G [r] we have 9{exp{xj)) = exp(x'). 


Note that (i) and (ii’) together imply (ii), since by the dehning properties of Mal’cev 
bases we have T = {exp(fiXi) • • ■ exp{tmXm) ■ tj G Z}. 

The structural result can be stated as follows. 

Proposition 3.2. LetX = (G/T, G,) be a filtered nilmanifold of degree at most 2. Then 
X is isomorphic to YixY 2 , where Yi is a 2-step nilmanifold with lower central series, 
and Y 2 is a torus with the maximal degree-2 filtration. 

We shall actually prove a rehnement of this result, namely Proposition 13.31 below, in 
which an additional metric structure on X given by a hxed Mal’cev basis is also approxi¬ 
mately conserved by the isomorphism. This rehnement can be useful from a quantitative 
point of view, especially in relation to the regularity lemma for the norm (see Remark 

E 3 D. 

Given two Mal’cev bases X, X' on a hltered nilmanifold, we say that X' is Q- 
rational relative to X if each element from X' is a linear combination of the elements 
of X with rational coefficients of height at most Q. (Similar terminology was used in 
[T^ Dehnitions 2.4, 2.5].) 
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Proposition 3.3. There is a function rj : I^>o such that the following holds. Let 

Q > 2, and let X = {G/T, G,, X) be of degree 2 and complexity at most Q. Then there 
exists a Mal’cev basis X' for {G/T,G,) that is rj{Q)-rational relative to X, such that 
X' := {G/T,G,,X') is isomorphic {as a filtered based nilmanifold) to Yi x Y 2 , where 
Yi = {HIVh^H.^,) , Xh) is a 2-step nilmanifold with lower-central series and complexity 
at most r]{Q), and Y 2 = (T™',R^ 2 )) with the standard basis on and with m < Q. 

As the proof reveals, we can take 17 (Q) = for some constant K depending only on 
the dimension and degree of {G,G,); in particular, K also depends only on Q. 

Proof. In this proof, just as in [121 Appendix A], the constants implicit in 0(1) notations 
are allowed to depend on the dimension and degree of (G, G,). 

The basis X is adapted to the given hltration G, = (G(o), G(i), G( 2 ), {idc}, • • •)■ 
First, we claim that there is a Mal’cev basis X' for G/F, which is Q'^^^^-rational relative 
to A, and which rehnes X in the sense that X' is also adapted to G, and in addition it 
passes through the subgroup G( 3 ) := [G, G] < G( 2 ). 

To see this, note hrst that G( 3 ) is a Q-rational subgroup of G relative to A, in the 
sense of m Dehnition 2.5]. Indeed, letting 0 denote the Lie algebra of G, we have 
the fact that the Lie subalgebra 0 ( 3 ) corresponding to G( 3 ) is spanned by Lie brackets 
[xi,Xj] where Xi,Xj G X. (By [5l Proposition 5.2.1] we know that 0 ( 3 ) is the M-span of 
elements [n,w], v,w & g. Since v,w are themselves linear combinations of the Xi, the 
fact follows.) By dehnition of X being Q-rational (see m Dehnition 2.4]), each [xi,Xj] 
is a Q-rational combination of the Xi, so these rational combinations span 0 ( 3 ), and so we 
can hnd a basis of such combinations for 0 ( 3 ), whence G( 3 ) is indeed Q-rational relative 
to X. Next, note that since G', := (G(o), G(i), G( 2 ), G( 3 ), {idc},...) is a hltration on G, 
we may apply [121 Proposition A. 10] with G' = G and the hltrations G,,G',, and thus 
obtain the claimed basis X'. 

Now we use X' to dehne a 2-step nilpotent Lie subgroup H oiG and an abelian Lie 
subgroup V, which will yield our decomposition. Letting m* denote the dimension of 
G(j), for i E [3] (and tuq = dim(G)), we dehne hrst 

... m 2 . g^'^mQ —mg + l ... 

= G*]. 

Thus, letting tt denote the quotient map G —)■ G/[G, G], we have that H is the preimage 
under vr of the R-span of the vectors 7 r(e’’’^),..., 7 r(e’^™-o-’" 2 ). In particular iL is a normal 
Lie subgroup of G (see for instance m Theorem 3.5, p. 18]), connected and simply- 
connected. 
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Next, we define 


V 


^TTIQ —7712 + 1 


^m,Q —m3 


This is an abelian Lie group (connected and simply-connected), indeed it is just the 
vector subspace of G( 2 ) spanned by the elements , j G (mo — m 2 , mo — m 3 ]. 

These normal Lie subgroups H^V oi G satisfy H nV = {id} and H ■ V = G. In 
fact, we have an isomorphism of Lie groups 9 : G ^ H x V defined by 9{g) = {h,v) 

g — ... ^mg ... —m 2 ^mQ—m 2 —m 3 + l^mQ—m 3 + l ... ^'^rriQ^mQ 

g^TTiQ _77j,2 + l3:^mQ — m 2 + 1 ... 

We claim that 6 is an isomorphism of filtered Lie groups if we endow H x V with 
the filtration Lf,(i) x V",( 2 ). To prove this we just need to show that 6 *(G( 2 )) = [H, H] x V. 
Since G( 2 ) = 2+1 ... , by definition of V we have that 9(G(2)) = [G, G] x V. 

We also have [G, G] = [iL, H]. Indeed, on one hand we have G O H ■ G( 2 ), and on the 
other hand since G is 2-step nilpotent we have that G( 2 ) lies in the center of G and the 
commutator map satisfies [(y' 15 ' 2 , 5 ' 3 ] = [s'!, 5 ' 3 ]'[ 5 ' 2 , S's], whence [G, G] C [iL-G( 2 ), iL-G( 2 )] C 
[H,H]. This proves our claim. 

Note that by construction H and V are rational subgroups of G and so by [5], 
Theorem 5.1.11] we have that the subgroups Tj^ ;= T fl if and Ty := T fl Id are lattices 
in H,V respectively. Moreover, the following are then Mal’cev bases for {H/Th, 
and (Id/Ty, V^( 2 )) respectively: 

dm {^1) • • • ) ^mo—m2 ) ^mQ—m^+l y ■ ■ ■ y ^niQ }; Ty m 2 +l) • • • ) ^mo—m 3 }; 

where dm is rational (and dfy is 0-rational). Letting [), 0 denote the Lie algebras 

of H, V, the Lie algebra of iL x Id is () © 0 , and then the Mal’cev basis Xhxv for 

((i/X+)/(r^,Xry),Lf.(i)XK( 2 )) 

satisfying condition {ii') in Definition 13. II is 


{(XyO) , . . . , (x^Q _^2 5 0)7 (O7 • • • 7 (O7 ^mo—m3 ): (^mo—ms+l: 0), . . . , (Xfjioy 0 )}. 


Since (Id/Ty, Vi(2), d:’y) is isomorphic to (T’",M^ 2 )) with the standard basis, the proof 
is complete. □ 


Throughout the sequel, the Mal’cev basis on a torus T™' is by default the standard basis 
on R"*, so we shall not specify the basis on filtered tori from now on. 

Remark 3.4. The regularity lemma for the U^{'Lp) norm (stated for instance in [2], 
Theorem 5.1]) can be refined using Proposition 13.31 by replacing the unspecified nil- 
manifold X of degree 2 in that result by a product nilmanifold of the form Yi x Y 2 
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given by the proposition. Note that in doing so it is important to control the complex¬ 
ity (or quantitative rationality) of the basis on Yi x Y 2 only in terms of the complexity 
of X, so that the metric structures, governing Lipschitz constants etc., can be related 
in a way that depends only on the complexity of X. The unspecihed isomorphism in 
Proposition 13.21 does not a priori enable such a control, but the one in Proposition 13.31 
enables this easily. Let us state this rehned regularity result. 

Theorem 3.5. Let s be a positive integer, let e > 0, and let : M>o ®>o a growth 
function. Then there is a real number M = such that for any prime number 

P > Nq{s, e, IF) and any function f : Zp ^ [0,1] there is a decomposition 

f fnil T fsml T ^unf 

with the following properties: 

(i) /nil : Zp —)■ [0,1] is a p-periodic, F'(M)-irrational nilsequence of degree at most 
s and complexity at most M, with underlying filtered nilmanifold of the form 
Yi X Y 2 where Yi is a 2-step nilmanifold equipped with the lower central series, 
and Y 2 is a torus equipped with the maximal degree-2 filtration. 

(h) fsml ■ Zp ^ [ 1,1] satisfies ||/smi|l 2 — 

(hi) /unf : Zp -t [-1,1] satisfies ||/unfHiys+i < l/F{M). 

(iv) /nil + /smi takes values in [ 0 , 1 ]. 

We can now reduce the proof of Theorem 12.151 as follows. 

Proposition 3.6. Suppose that (T, M,(i)) models every 2-step nilmanifold with lower 
central series, and that (T, M,( 2 )) models every torus with maximal degree-2 filtration. 
Then Theorem \2.15\ holds. 

This can be proved using Proposition 13.21 but to give a detailed proof it is convenient 
to use the more precise Proposition 13.31 

Proof. Let X = {G/T, G,) be a hltered nilmanifold of degree at most 2, £x any basis 
X on X, and let 5 > 0. We apply Proposition 13.31 and let Yi = {H/Th, Xh) 
and Y 2 = (T'",M^ 2 )) b® the resulting nilmanifolds and 6 be the resulting isomorphism 
H X —)• G satisfying conditions (i) and (ii’) from Dehnition 13.11 By assumption, 

for every ^ 1,^2 > 0 there exists a di-balanced map : (T, M,(i)) —)■ {H/Vh, H.ii),XH) 
and a ( 52 -halanced map R.( 2 )) ^ (T’Mi:;,,) (recall the notation fg from the 

paragraph before Dehnition 12.lip . Letting gi x g 2 denote the product map (ri,r 2 ) !—>■ 
( 5 'i(^i), 5 ' 2 (^" 2 )), we now let —)■ G be the composition do (^^ x g 2 ). Noting that 9 is 

a (P// X Z™', r)-consistent polynomial map and that gi x g 2 is a (Z^, P^ x Z™')-consistent 
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polynomial map, we have that is a (Z^, r)-consistent map in polyg(-hr,(i) x 

It now suffices to show that hi, ^2 can be chosen in terms of S, X so that is h-balanced. 

Let 6 ':YixY 2 —)-X denote the homeomorphism induced by 6, and note that 6 
is a bilipschitz map with constant Oq{1), where Q is the complexity bound on X (this 
can be checked using results such as [T^ Lemma A. 17]). Given a system : Z^ —>■ Z* 
of size at most 1/h and a function Fq : X"^ —)■ C with ||Fo||Lip < 1, it follows that 
F := Fq o (0*) is an OQ^ 5 (l)-Lipschitz function on (Yi x Y 2 )'^. Note that (Yi x Y 2 )'^ 
is isomorphic to Yf x Y^. Viewing F as a function on the latter product space, we 
may approximate F within h/4 in the supremum norm by a finite sum X]iG[A 7 ] where 
for each i we have Fj : {yi,y 2 ) eA Fj^i(|/i)Fj^ 2 (|/ 2 ) where Fij is OQ, 5 (l)-Lipschitz on 
YJ' for j = 1, 2. (To see that such an approximation exists, one can first use that for 
any G > 0 the set of functions / on Yf x Y^ with ||/||Lip < G is totally bounded 
in the supremum norm; this follows from the Arzela-Ascoli theorem. In particular, 
for G = Oq^s( 1) Y ll-^llcip, there is a hnite 5/8-net for the set of / on Yf x Y^ with 
ll/llrip Y G. By the Stone-Weierstrass theorem, each function in this net is within 5/8 
in the supremum norm from a function Fj of the claimed form; hence F is within 5/4 of 
such a function.) Now if for j = 1,2 we have | ^ Fij o (j)^, — Fjj| < dj, then 

I Fi O (0g^ X X Y 2 )'p -^*1 - ^ill-^L 2 ||oo + 52 ||Fi,i|loo. It follows that we can 

choose 5i, 52 in terms of 5, Q to obtain that | Fg o 0 * — Fg| <5, as required. □ 

4. Balanced maps from the circle to 2-step nilmanifolds with lower 

CENTRAL SERIES 

Our aim here is to establish the following result. 

Proposition 4.1. Let Y = (Lf/F, be a 2-step nilmanifold with lower central 

series, and letXi = (T,M,(i)). ThenXi models Y. 

From previous work we already have the discrete version of this proposition in which 
Xi is replaced with Z^; more precisely, we have the following more general result. 

Proposition 4.2 (Existence of a balanced periodic polynomial sequence). 

Let 5 > 0, and let (G/F, G,, X) be a filtered based nilmanifold of complexity at most 
m. Then there exists C = C{m,6) > 0 such that for every prime p > C there exists 
g G polyg(Z, G,) that is {p'L,F)-consistent and such that the map 0g : Zp —)■ G/F, 
n I—)■ g{n)F is S-balanced. Moreover, if G, = G,(i), then g can be taken to be linear. 

A polynomial g G polyg(Z, G,) is said to be linear if it is of the form g{n) = g^, for 
some gi G G. 
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Proposition 14.21 is essentially [21 Proposition 6.1]. To obtain the additional linearity 
claim for g above, the main fact used is that for the lower-central series there are 
no non-trivial i-th level characters with i > 1 (see [21 Dehnition 4.2]). It is then a simple 
task to hnd g\ so that g{n) = g'^ has the desired properties (see [21 § 6 ]). 

From the ‘discrete time’ result Proposition 14.21 we shall deduce the ‘continuous 
time’ result Proposition 14.11 This can be done using the quotient-integral formula. Let 
us illustrate this in the simplest setting, namely the case of equidistribution just for 
1 -parameter orbits: if g'^T is equidistributed in G/P, then for every go & G the sequence 
goQi^ is also equidistributed in G/T. In particular, for every Lipshitz function F on 
G/V with ||T||Lip(A’) < 1 and every r G [0, 1/p) we havt^ 


Engz,i"(^r"r) [ Fdpx. 

Jx 

The periodicity and linearity of g imply that 6 i—)■ gl^T is a well-dehned (continuous) 
map T —)■ G/r. Then, by the quotient integral formula [ 6 l Theorem 1.5.2], we have 


F(g?r)dMe) = 


' re[0,l/p) 


Enez,T(^7i^+"/")"P) p dpT(r) 


' re[0,l/p) J X 


Fdpx p d/iT(r) = / Fdpx- 


Let us now prove the general case. 


Proof of Proposition \4-l\ Fix a basis on Y = {H/T, Lf.(i)) and let 5 > 0. Our task is to 
produce a (^-balanced map Xi Y. Let p : Z —)■ FT be the polynomial map given by 
Proposition 14.21 such that the induced map : Zp —)■ FF/P, n i—)■ g{n)T is ^-balanced. 
From periodicity we have that g{n) = 7 ”/^ for some 7 G F. Let T : Z^ —)■ Z* be a system 
of integer linear forms of size at most 1/5. Then p*(\k(n))F'^ is 5-equidistributed in Y'^. 
Let 0 : T —)■ FF/F be the circle flow interpolating the map 0^, that is 0 : T —)■ FF/F, 
9 HA 7 ®F. Our main claim is that 


/-J-D 


F® o0*(T(a:))dpT«(x) 




< 5. 




Using the notation y’’ = j : j G G* for n G M* (see Dehnition lA.lD . the integral on 

the left side here is written F®* (y’^PlF*) dpjD (x). By the quotient integral formula, 
this equals 

[ . p^n{r) 


’For a,b £ C we write a & if and only if |a — &| < e. 
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For each r e [0, 1/p)^■, the Z^-orbit ( 7 ^^) . 7 '^(E))r*) is still (5-equidistributed in G'^/F'^, 
since the equidistribution property is not affected by multiplying by the constant 7 '^h) g 
. Thus for each such r we have 







and the result follows. □ 

Let us end this section by using Proposition 14.21 to establish the easy case of Theorem 
EB as follows. 

Proposition 4.3. For every e > 0 there exists G > 0 such that the following holds. For 
every measurable function / : X 2 —)■ [ 0 , 1 ] and every prime p > C, there is a function 
f'-.'Lp^ [ 0 , 1 ] such that, for every system T of linear forms of size at most 1 /e and 
complexity at most 2, we have |S'<i,(/ : X 2 ) — Sq,{f’ : Zp)| < e. 

Proof. We first claim that / can be assumed to be continuous with Lipschitz norm 
depending only on e, more precisely there exists /o with ||/o||Lip(X 2 ) < C"(e) such that 
|S'^(/ : X 2 ) — S<i,{fo : X 2 )| < e/2 for every T of size at most 1/e. We prove this with 
the following compactness argument. 

Let £(e) denote the finite set of all systems of forms T of size at most 1/e. Let us say 
that a point w G [0, 1 ]'^*^^^ is achieved if there is a continuous function /^ : X 2 —?• [0, 1 ] 
such that S'^(/ : X 2 ) = ^(T) for every T G G(e). Let W denote the closure of the set 
of achieved points in [0,1]'^^^^ with respect to the i°° norm. By compactness of W there 
exists a finite (e^/4)-net IW of achieved points. Each continuous function /^„ for tc G IW 
can be assumed to have finite Lipschitz norm, since the Lipschitz functions on X 2 are 
dense, relative to the supremum norm, in the set of continuous functions (by the Stone- 
Weierstrass theorem). Let C' = max{||/^u||Lip(X 2 ) • ^ fW}- Now, given the measurable 

function /, first by Lusin’s theorem there is a continuous function /^ : X 2 —)■ [0,1] such 
that 11/ — /c||li(X 2 ) ^ and we therefore have |S'^(/ : X 2 ) — S^{fc ■ X 2 )| < e/4 for 
all T E C{e) (using the L^-continuity described in Remark 12.9p . Then for some w G 
we have ||/c — fw\\oo < e^/4, and it follows that \Sqt{f : X 2 ) — 5'^(/,« : X 2 )| < e /2 for all 
T G G(e). Relabelling as /o, our claim follows. 

Now, given that ||/o||Lip(X 2 ) < C"(e), we may apply Proposition 14.21 with X 2 and 6 
sufficiently small depending only on e, so that the resulting map (f)g -.'Lp ^ X 2 satisfies 
|S'^(/o : X 2 ) — S'^(/oo0g : Zp)| < e/2 for all 4/ G G(e). We can then take /' = fo°4>g- □ 
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5 . Balanced maps between tori of degree 2 


For each positive integer d let us denote by Y (d) the d-dimensional torus with maximal 
degree 2 hltration, Y{d) = (T'^,The main result of this section is the following. 

Proposition 5.1. For every positive integer d we have that Y{1) models Y{d). 


For each positive integer k, we dehne the following continuous homomorphism: 

(pk '■ Y ^ T"*, X I—)■ {x, kx, k‘^x,..., k'^~^x). 


We shall prove the proposition by showing that for every 5 > 0, for k sufficiently large 
the map 0^ is a ^-balanced map Y(l) Y{d). As we shall eventually see in Lemma 
15.31 below, the main property enabling this is that, for every j G [d — 1], for every 
Vq, Vi, , Vj-i G Z and r^ G Z \ {0}, we have Vq + Vik + • —h Vjk^ 7^ 0 for /c sufficiently 
large (there are of course other choices of with this property). 

Given a system of forms T : —)■ Z* of size at most 1/5, viewing T as a matrix 

(cf. Dehnition lA.ip . for each i G [D] let Ui denote the Ath column T(ej) G Z* of T 
(where ei,..., e^) is the standard basis of R^). Recall from Dehnition lA.ll that 
is the subgroup of Z* generated by the collection of vectors consisting of the Wj, the 
products UiUj, and the vector binomial coefficients (“*)• Let ti, ..., G Z* be a set 
of generators for We then have = Zui + • • • + Zn^ and we can express the 
Leibman nilmanifolds for T on Y{l),Y{d) as follows: 

Y(l)'^ = Tti + --- + Tt™ <T*, 

Y(d)^ = + + (T*^)*, 


where = 


ev{i) 


9 v{t) 


: d G T'^ 


Now maps Y(l)’^ into Y(d)’^ (as can be checked directly or by Proposition IA.3D . 
and we want to show that this map is d-equidistributed if k is large enough. 

By Dehnition 12.101 we have to show that for any function F : Y(d)'^ —)■ C with 
ll^llLip(T'^‘) < h we have ^Y{d)^ F dp.Y{d)'^ “/Y(i)'t'^ ° <^FY{ir < We use the 
following result on Fourier approximations of Lipschitz functions m Lemma A.9]. 


Lemma 5.2. Let T’’ be the standard r-dimensional torus, with metric induced by the i°° 
norm ||(a:i,... ,Xr)||T'- := sup;Kj<^ ll^ilk- Let X be a subset o/T*", and let f : X ^ C 
be a Lipschitz function. Then for every positive integer N there exist J = Or{N''), 
Cl,... ,cj = O(||/||oo), 0 ,'nd mi,..., mj G If such that for all x ^ X we have 


/(^) = 


Cj e[mj 


X) 


O, 




^ ||/||Lip(T’-)logA^ 


N 
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Furthermore, the values of mi,... ,mj depend on r, N but are otherwise independent 
of f or X. 


We apply this in our situation, with X = Y{d)'^, r = td, f = F. Choosing N suf- 
hciently large, denoting the obtained characters x i—)■ e{mj ■ x) by and letting 
Fq = C' we have by the lemma that ||F — Fo||oo < ^/4. It therefore suffices to 
show that 




Fo o 0^ d/iY(i)'!' 


< S/2. 


(13) 


We shall in fact prove this with upper bound equal to 0, by showing that for sufficiently 
large k we have for every j G [J] that 



^rnjiy) d/iY(d)'l'(l/) 



e^. {x,kx,...,k'^ ^x) d/rY(i)'t' (x ). 


(14) 


Since (1141) clearly holds when restricted to Y((i)’^ is the principal character, and 
otherwise we have emi(y) djUY(d)’^(y) = 0 , it will suffice to prove the following 

result. 


Lemma 5.3. Let x be a character on (T^*)* such that the restriction x|Y(d)® f^ot the 
principal character on Y{d)^. Then for every sufficiently large positive integer k, we 
have 

/ x{.x, kx,..., k^~^x) d/iY(i)'i' (x) = 0. 

dY(l)''' 

Indeed, applying this above for each j G [ J], we deduce (1T3|1 for some fc G N, as desired. 

Proof. Since (T*^)* = T*, there are characters xi,..., on T* such that 

X{x, kx,..., k'^-^x) = Xiix)X 2 ikx) ■ ■ ■ Xd{k'^~^x). 

Moreover, since Y{d)'^ = Y(l)'^, at least one Xj restricts to a non-principal 

character on Y(l)'^. Let j G [d] be the greatest index such that this is the case. Then for 
k large enough, the character on Y(l)^ sending x to x{.x) = Xi{.x)x 2 {kx) ■ ■ ■Xj{k^~^x) 
is non-trivial, since its frequency is a non-zero vector. The result follows. □ 


With Propositions 15.1114.11 and 13.61 the proof of Theorem 12.151 is now complete, and 
this implies Proposition 12.81 (by Proposition I2.16() . This together with Proposition 14.31 
then gives us hnally the transference result Theorem 12.11 and Theorem 11.51 follows. 
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6. On modelling nilmanifolds of higher degree - a counterexample 


The main result of this section concerns possible generalizations of Theorem 11.51 for 
systems of higher complexity. For each positive integer s let denote the following 
hltered torus of degree s: 

Xg = (T®,R,(i) X • • ■ X M,(s)). 

One may believe at hrst that the natural generalization of Theorem 11.51 for complexity 
s > 2 should consist in replacing X 2 with X^. This generalization would hold if it were 
true that X^ models every hltered nilmanifold X of hnite complexity and degree at most 
s. However, this claim fails already for s = 3, as we show in this section. More precisely, 
we prove that X 3 fails to model the nilmanifold of degree 3 dehned as follows. 


Let H be the Heisenberg group 


1 Xi Xs \ 'I 

1 X 2 ] : Xj 6 MI, let T = 

( 10M\ /lOM 

1 R j and iL( 3 ) = ^ 10 
The fact that this is indeed a hltration is checked directly; in particular since iL( 2 ) 
is abelian (isomorphic to M^), we have [iL( 2 ), iL( 2 )] C = {idj^}. Let H 3 denote 
the hltered nilmanifold {H/T, H,). Let tt denote the quotient homomorphism H —)■ 
and let vr denote the induced projection iL/T —)■ T^, dehned by 7 r(xr) = 
7 r(x) + 1?. Note that fr is a (T, Z^)-consistent map in polyp (iL,, M.(i) X M,( 2 )). 

The main result of this section is the following. 

Proposition 6.1. The filtered torus X 3 does not model the filtered nilmanifold H 3 . 

Before going into the details, let us convey the idea of the proof. 

Suppose for a contradiction that, for every hxed e > 0, there existed an e-balanced 
map : X 3 —)■ H 3 , induced by a (Z^, r)-consistent continuous map 

g E polyo(M.(i) x M,( 2 ) x M,( 3 ),iL,). 

The idea is that, if e is sufficiently small, then the assumed equidistribution property 
would imply that fg yields a type of continuous ‘cross section’ —)■ H/T which cannot 
exist. We make this idea precise in two main steps. The hrst step consists in showing 
that composing fg with the projection vr induces a polynomial map /5 : X 2 —)■ X 2 which, 
if e is sufficiently small, must be a certain type of surjective homomorphism (this is the 
combination of lemmas 16.21 and 16.41) . This gives us precise information on the form that 
the polynomial g itself must have. In the second step we use this information to show, 
essentially, that a restriction of such a map fg to a cross section of in already 
yields a contradiction, because the assumed form of g in fact does not allow it to be a 
consistent polynomial (this is made precise in Lemma [ 6 .5p . 
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Let US now turn to the details. Let a denote the projection —>■ T^, x ha {xi,X 2 ) 
and note that a is a polynomial map X 3 —)• X 2 . We first show that the map vr o 0 ^ 
factors through a. 

Lemma 6.2. There is a polynomial map /9 : X 2 —)■ X 2 such that tt o 0^ = /3 o a. 

We use the following fact, which is a straightforward consequence of the dehnitions. 

Lemma 6.3. If g & poly(G',, G',) is consistent and r,r' are normal subgroups 

of G,G' respectively, then the induced map (f)g is polynomial from G/V to G'/V with 
respect to the quotient filtrations on these 

Proof of Lemma lKR For any two hxed points a, 6 G M, let 

X ^ TT{g{a,b,x)). 

Since x ha g{a,b,x) and tt are polynomial, we have fa,b £ poly(M,( 3 ),M,(i) x M,( 2 )). 
From the (Z^, F)-consistency of g, we deduce that fa^b is (Z, Z^)-consistent. By Lemma 
16.31 the induced map 0 = 0/^; T —is itself a polynomial map from (T, M,( 3 )) to 
X 2 . We claim that this map is constant. To prove this we show that the compositions 
of 0 with each of the two coordinate projections on X 2 are constant. 

Indeed, consider hrst the composition of 0 with the projection to the hrst coordinate 
X 2 ^ Xi. This is a continuous polynomial map 0i : (T, M,( 3 )) —>■ Xi, which implies 
that 01 is a polynomial map T ^ T of degree < 1, by Lemma 12.41 Moreover, as a poly¬ 
nomial map 01 must also conserve 3-dimensional cubes; this follows from Proposition 
I A. 31 applied to the system of forms T 1/3 corresponding to 3-cubes (recall from ([ 6 ]) that 
T[/ 3 (ni, ^ 2 , n 3 , 714 ) = (ui +v ■ {n 2 ,n^,n^))ve{o,i}i)- Now computing the Leibman group 
on (T, M,( 3 )) for this system, we hnd that (T, M,( 3))'^'73 = TfoPl®. On the other hand, we 
have that 0ioc is a 3-cube over Xi (i.e. lies in (T, M,(i))^'^3) if and only if it is a function 
of u G {0,1}^ of the form 0i o c{v) = x + v ■ h, ioi some x G T, h = (hi, ^ 2 , h^) G T^. If 
01 were non-constant on T, then the function —)■ ^ q c would have 

to map the 8 -dimensional group (T, M,( 3))'^!^3 to the 4-dimensional group xf^^, which 
is impossible. Hence 0i must be constant. 

By a similar argument, the composition of 0 with projection to the second coor¬ 
dinate on X 2 is shown to be constant, using the fact that the torus (T, M,( 2 ))'^'^® is 
7-dimensional. 

Now we dehne 0 : X 2 — >■ X 2 , (a -|- Z, 6 -|- Z) ha 0ifog(a -|- Z, 6 -|- Z, x + Z), for a fixed 
X -|- Z G T. It follows from the fact that 0/^^^ is constant that 0 is independent of x, 
and we have tt o 0 ^ = 0 o a. □ 

*^The Yth group in the quotient filtration of G, by F is (G(i) • Fj/F. 
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Lemma 6 . 4 . Ife > 0 is sufficiently small then (3{a, h ) = (nio, 7420+77.36) where ni, 712, 
are integers and 71177.3 f 0. 

Proof. First we claim that, as a polynomial map from X 2 to itself, [3 must be of the 
form 

/3(a, 6 ) = (riio, 7120 + 7136 ) (15) 

for integers 711 , 712 , 713 . To see this, note hrst that composing (3 with coordinate projec¬ 
tions and using Lemma we have that (3{a,b) = (7110 + 71 (^ 6,7120 + 7136 ) for integers 
Til, 7i(, 712, 'O 3 . Moreover, since for each hxed o the map 6 1 —)■ iiio + 71(6 is by assumption 
polynomial from (T,M,( 2 )) to (T,M,(i)), we must have 7 i( = 0 , by considering cubes in 
an argument similar to the one in the previous proof. Thus ffT5|l holds. 

It remains to show that 711,713 must both be non-zero. 

If Til were zero, then the map (3 could not be e-equidistributed for sufficiently small 
e, and so cfg could not be e-balanced. 

If 713 were zero, then fg could still be e-equidistributed, but it could not be e- 
balanced for e sufficiently small. Indeed, the map /3{a,b) would then depend only on 
a and would thus induce the polynomial map : Xi —)■ X 2 , a 1 —)■ ( 711 , 712 ) 0 . How¬ 
ever, then f3' cannot be e-balanced for e sufficiently small, as can be seen by con¬ 
sidering for instance the system ^ 1/2 corresponding to 2 -cubes (recall from (Ej) that 
Tf/ 2 ( 7 ii, 712 , 713 ) = +v ■ ( 712 ,'O 3 ))^g{o,i} 2 ). Indeed, for any cube c : {0,1}^ —T in 
the Leibman group (T, M,(i))'^'i 2 ^ on one hand the linearity of f3' implies that foe 
lies in (T^,M,(i) x M,(i))'^c/ 2 ^ being the 6 -dimensional subgroup of (T^)l°4}^ ^ -fS 
consisting of all the 2-cubes of degree 1, i.e. maps of the form n t—)■ x + Vihi + 7726.2 for 
some X, 6 . 1 , 6.2 G T^. On the other hand, the group X^^^ = (T^, M,(i) X M,(2 ))'^*i 2 is the 
greater, 7-dimensional subgroup of T® consisting of maps v 1 —)■ (x+7;i6.i+ 772 / 12 ,7/^), where 
X, 61 , / 12 , Vv are seven independent parameters in T. Consequently, for e sufficiently small 
/S' o c cannot be e-equidistributed in X^''^ as c ranges in the group xf. □ 


Let us sum up the information on g that we have gathered so far. 

The last two lemmas combined tell us that g must be a polynomial map from 

( 1 n\a r(a,6,c) \ 

1 n 2 a+mb j , where Ui 

are integers with 711,713 non-zero, and where r is a real-valued polynomial in the real 
variables a, 6 , c such that g is (Z^, r)-consistent. 

( 1 nia g{(i,b) \ 

1 n2a+n3b j is a (Z^, T)- 

consistent continuous polynomial map from (M^, M,(i) x ffi«( 2 )) to {H, H,). We shall now 
obtain a contradiction by examining the properties that q must satisfy. 
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( 1 nia g{a,,b) \ 

1 n2a+n3b j iS Q 

{7?,T)-consistent polynomial map from x M,( 2 )) to Then nin^ = 0. 

Proof. Given any real numbers a, b, /ci, /c 2 , we have that h{a, b)~^ h{a + ki,b + k 2 ) equals 

( 1 —nia —q{a,b)-\-nia{n 2 a-\-n^b)\ / 1 ni(a-\-ki) q{a-\-ki,b-\-k 2 ) 

1 —n2a—nsb II 1 n2{a-\-ki)-\-n3{b-\-k2) 

The top-right entry in this matrix product equals 


q{a + ki,b + /C 2 ) - nia(n 2 (a ki) + n^i^b + ^ 2 )) - q{a, b) + nia{n 2 a + n^b). 


Simplifying this, we obtain the following 4-variable polynomial: 

g'(a, 6 , ki, /C2) = q{a + ki,b + /C2) - ?(a, b) - nia{n2ki + 77,3^2)- 

Now the assumed (Z^, r)-consistency implies that for every integer values of fci,/c 2 we 
have g'(a, b, ki, /C 2 ) G Z for every a, 6 G M. We claim that this implies that g'(a, b, ki, /C 2 ) 
is in fact independent of a and b. 

To see this, let us split q' into the sum qo + qi, where qo{a, b, ki, /C 2 ) consists of all 
the monomials of q' that involve at least one of a or b, and qi{ki,k2) consists of the 
monomials of q' involving only ki or /c 2 . If qo were not the zero polynomial, then there 
would have to be integers mi, m 2 such that (a, 6) 1 —)■ qo{a,b,mi,m 2 ) is not the zero 
polynomial. However, our assumption then implies that for every a, 6 G M we have 
qi{mi,m 2 ) + qo{a,b,mi,m 2 ) G Z, which is impossible if (a, 6) 1 —)■ qo{a,b,mi,m 2 ) is not 
identically zero. Hence qo{a, b, ki, /C 2 ) must be identically zero and our claim follows. 

We thus have a 2-variable real polynomial q'{ki, /C 2 ) that satisfies 

q'{ki, ^2) = qia + ki,b + ^2) - <?(a, b) - nia{n2ki + 773^2), Va, 6, fci, ^2 G M. (16) 


Let us now consider the partial derivatives of q' around (0, 0). 

Noting that ^'(0, 0) = 0 (by flTB]) ). we have for every a, 6 G M that 

D un r ^'(^>0) r q{a + e,b) - q{a,b) 

Oiq ((J, (J) := iim-= hm- 77177,20 = Oiqia, b) — 7717720 . 

£->■0 e e^o e 

Letting ci denote the constant 9ig'(0,0), we deduce that diq{a,b) = 7717720 -|- ci for 
every o, 6 G M. Integrating with respect to o, this implies that for some 1-variable real 
polynomial t we have 

g(o, 6) = 77 i7720^/2 -|- CiO -1-f(6). (17) 

With respect to the second variable, we have for every o, 6 G M that 

d^qfO, 0) := hm = Iim ^ ^ 

€->■0 e £^o e 
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Denoting the constant c?25'X0, 0) by C 2 , we have then d 2 q{a,b) = riin^a + C 2 for all 
a, 6 G M. Hence for some 1-variable real polynomial t' we have 

q{a,b) = riin^ah + C 2 h + t'{a). (18) 

The eqnations flTTI) and flTSl) are consistent only if riin^ab is identically zero, that is only 
if riin^ = 0. □ 

Fixing e > 0 sufficiently small, we have that Lemma 16.51 contradicts Lemma 16.41 and 
this completes the proof of Proposition 16.11 

7. Final remarks 

In the last decade, a general approach has emerged in the study of very large combi¬ 
natorial structures which proceeds by relating these structures to inhnite continuous 
objects. A central example is the notion of limit objects for convergent sequences of 
graphs, objects which can be represented by symmetric two-variable measurable func¬ 
tions W : [0,1]^ —)■ [0,1] called graphons [18]. Analogous limit objects can be dehned 
in the arithmetic setting for certain notions of convergence for sequences of functions 
on abelian groups [2ll §6.2]. The concept in this paper of a continuous model for the 
convergent sequences m^(a,Zp) can be viewed as part of the general approach, but it 
differs from the study of limit objects in a signihcant way that we would like to empha¬ 
size here. 

A useful dehnition of convergence for a sequence of functions {fn) on abelian groups 
Zn should guarantee in particular that certain averages of fn with respect to linear con- 
hgurations also converge. This is the case for instance in izu for linear conhgurations of 
complexity 1. One of the central purposes of a limit object for such a sequence {fn), in 
this case a measurable function / on some compact abelian group, is that the average 
of / for each such conhguration should be equal to the limit of the same averages for 
fn over Zn- In this sense the notion of limit object involves exactness. By contrast, 
the notion of a continuous model X requires only that one be able to approximate the 
average of fn by the average of a function over X, with arbitrary prescribed accuracy, 
provided that n is sufficiently large. With this notion of a model, we lose the exactness, 
but we gain in that the model can be much simpler than a limit object. An example of 
this gain is the fact that in [2T1 Theorem 1] the limit object for systems of complexity 1 
on groups Zp is a compact abelian group with a priori unbounded dimension, whereas 
in [1] it is shown that for modelling such systems the circle group suffices. 

Let us mention that there is an alternative way to phrase most results in this paper, 
namely by working with nilspaces and morphisms between them. While this language 
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can simplify certain formulations and be clearer conceptually, there is presently less 
background literature on it than on hltered nilmanifolds and polynomial maps, so we 
leave the use of this language for future work. 

Finally, note that the notion of modelling from Dehnition 12.131 yields a preorder 
on the set of hltered nilmanifolds, namely the preorder dehned by X < Y if and only 
if X models Y. Solving the following problem concerning this preorder would yield a 
generalization of Theorem 11.51 

Problem 7.1. For each s > 2, find a filtered nilmanifoldXs of minimal dimension that 
is a lower bound, in the modelling preorder, for the set of filtered nilmanifolds of degree 
at most s. 


Appendix A. Background notions and results 


By a hltration G, on a group G we mean a sequence of nested subgroups G(o) > G(i) >... 
of G with G(o) = G(i) = G and such that for every i,j>0 the group of commutators 
[G(i), G(j)] is contained in G(j+j). We say that G, has degree at most d if G(d+i) = {idc}- 

With this structure, we can dehne binomial 


We shall use the ring structure on 

’^(i) , 

G M*, writing for the vector 


coefficients of vectors v = 
a non-negative integer. 


v{t) 



for k 


Definition A.l (The Leibman group). Let T = ("01,... ,fit) be a collection of linear 
forms fii,... yfit ■ let us view T as a matrix in , and let Ui,..., uo denote 

the columns of T. For each i > 1, we denote by the subgroup of Z* generated by 
the elements rij-Gp] G'’) where 1 < X]jg[d] Given a hltered group (G, G,), the 

Leibman group for T on (G, G.) is the following normal subgroup of G*: 

^G,G.)* = {g'•■geG^„, t, e TL i > 1), 


where g^ := 



G Gh 


This is essentially Leibman’s original dehnition [T71 §5.6], except that the hltration here 
is a general one (instead of the lower central series) and we are not assuming that the 
subgroup generated by the columns of T contains 


(unlike in [TTl §5.2]) 


0 


[T31 Definition 3,1] the definition of the Leibman group involves real subspaces of K.* rather than 
subgroups of and is restricted to connected and simply-connected Lie groups G. However, for 
such groups, that definition agrees with the one given here; this fact was already noted in |17l §5.9]. 
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Recall the following general notion of polynomial maps between filtered gronps (this is 
a special case of [131 Dehnition B.l]). 

Definition A.2 (Polynomial maps). Let {G,G,) and be hltered gronps. Given 

a map g : H ^ G, and h E H,we dehne the map dug : if —)■ G by dhg{x) = g{x)~^g{xh). 
We say that g is a. polynomial map adapted to iP,, G, if for every non-negative integers 
ii, * 2 , • • • Gn and elements hj G iPpp, j E [n], we have dh^dh^ ■ ■ ■ dh„g{x) E Gp^+.-.+j^) for 
all X E H. The set of such maps is denoted poly(if,, G,). We denote by polyo(Lf,, G,) 
the subset of poly(iL,, G.) consisting of those maps g satisfying gi^idn) = idc- 

We recall two central facts about these maps: hrstly, that G,) with pointwise 

product is a group (this is the Lazard-Leibman theorem [l5l|T6]); secondly, that poly¬ 
nomial maps enjoy the composition property, and so hltered groups with polynomial 
maps between them form a category (see m Corollaries B.4 and B.5]). Note that the 
same properties hold for polyQ(iL,, G,). 

Note also that if G, H are abelian and we let H, be the lower central series and 
G, be the maximal degree-d hltration (cf. the paragraph before Theorem ll.Sp . then 
g E poly(if,, G.) if and only if g is polynomial of degree < d in the sense of ([8]). 

In Dehnition 12.111 and elsewhere we use the fact that polynomial maps with trivial 
constant term preserve Leibman groups. We justify this as follows. 

Proposition A.3. Let (G, G,), (G', G^ be filtered groups, let g E polyo(G,, G',), and 
let T : -E Z^ be a system of linear forms. Then g^ maps (G, G,)'^ into (G',G',)'^- 

Proof. Let us view T as a matrix in as in Dehnition lA.il with its i-th row identihed 
with fii as an element of Z^. Now note the following alternative characterization of the 
Leibman group: 

(G, G.)» = ( ( “t) : ft € poly„ (Z®, G.) |. (19) 

L V hift) / ) 

This was already observed in [T71 §5.7] in the case of the lower-central series G, = 
G,(i). Let us outline a proof for general hltrations. To show that the right side of 
f[T9|) is included in (G,G,)^, one can use the fact that every h E polyo(Z,^, G.) has a 
Taylor expansion (see [121 Lemma A.lj) with trivial 0-th coefficient. Substituting this 

expansion into ( ; ), we hnd that this is a product of elements of the form g 

V Kipt) / 

where 1 < ^ 9 ^ whence these elements are all in (G, G,)'^, and 

the inclusion follows. The opposite inclusion follows from the fact that for each g E G(j) 
and each v generating (thus v = nje[D] elements Cj of the standard 
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/ \ / h{lpi) \ 

basis of the element = \ '■ 1 is of the form ( • ) where h is the map 

V gUO ) V hi^pt) ) 

(rti,..., rir,) i—)■ g . By the same Taylor expansion result as above, the map h is 

in polyo(Z^, G,), so g'" is in the right side of flT^ . The inclusion is then fully deduced 
using the group property of polyo(Z'^, G,). 

To prove the main claim in the proposition, note that, by the composition property 
recalled above, we have for every h G polyQ(Z'^, G,) that g o h E polyg(Z'^, G^). Hence 

for every element ( i j G (G, G,)"^ we have i ) = ( : ) ^ (G',G',)’^. □ 

V h{ipt) J V h{ipt) J V goh{ipt) J 

We now discuss nilmanifolds. 

Definition A.4 (Filtered nilmanifold). A filtered nilmanifold (G/r,G,) of degree at 
most d consists of a connected and simply-connected Lie group G, a lattice T in G (i.e. 
a discrete cocompact subgroup) and a hltration G, of degree at most d on G, with each 
group G(j) being a closed and connected subgroup of G such that r(j) := T fl G(j) is a 
lattice in G(j). If a Mal’cev basi£i| X on G/T adapted to G, has been hxed, we refer 
to (G/T, G,, X) as a filtered based nilmanifold. The complexity of such a nilmanifold is 
the least G > 0 such that the topological dimension of G, the degree of G,, and the 
rationality of X are all at most G. 

Remark A.5. In this paper we occasionally use the term possibly disconnected fil¬ 
tered nilmanifold to refer to a couple (G/T, G,) where G is a simply-connected but not 
necessarily connected Lie group, where G, is a hltration of closed (simply-connected) 
subgroups G(j) of G, and where T is a lattice in G such that T n G(j) is a lattice in G(j). 
Let us emphasize that, by the term “hltered nilmanifold” without the additional term 
“possibly disconnected”, we always refer to the notion in Dehnition IA.41 

When the hltration G, on G is clear from the context, we abbreviate the notation 
(G,G.)'^ to G"^. 

Definition A. 6 (Leibman nilmanifold). Let X = (G/T, G,) be a hltered nilmanifold of 
hnite degree, and let T : Z^ —)■ Z* be a system of linear forms. The Leibman nilmanifold 
for T on X, denoted X'^, is the nilmanifold G'^/T'^. 

For proofs that G'^ and F'^ have the required properties for G'^/F'^ to be a nilmanifold, 
we refer the reader to [131 §3]. 

^^See [111 Definitions 2.1 and 2.4] for the definition of a Mal’cev basis and for the notion of quantitative 
rationality for such bases. 
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We now recall the definition of complexity of a system of forms, which was intro¬ 
duced by Gowers and Wolf (who called it “true complexity” to distinguish it from an 
earlier complexity notion introduced by Green and Tao) and studied in a series of papers 
beginning with [10]. 

Definition A.7 (Size and complexity of systems of linear forms). We say that a system 
'h = (V’l, • • •, i^t) of linear forms —)■ Z has size at most L ii D,t < L and the 

coefficients of each 'ipi have absolute value at most L. We say that has complexity s 
(on simple abelian groups) if for every p > 0 there exists A = A(\l', rj) > such that, for 
every prime p, for every /, /' : Zp —)■ C bounded by 1 and satisfying ||/ — f'\\u^+^ < 
we have \S^{f : Zp) — S^{f' : Zp)| < rj, and s is the least integer with this property. 

There are equivalent formulations of this notion. The main one of these was originally 
conjectured by Gowers and Wolf in [10], and states that T has complexity s if the powers 
are linearly independent and s is the least integer with this property (here we view 
the forms as linear polynomials with integer coefficients in M[a;i ,... ,xd])] see [9l 110]. 
and also Theorem 7.1 and the remark at the end of Section 7 in [T2|. This formulation 
makes it clear that every form in a system of finite complexity must be non-zero. This 
fact is relevant, for instance, in relation to the L^-continuity mentioned in Remark 12.91 
as it implies the surjectivity of the coordinate projections mentioned in that remark. 
Let us now turn to Theorem 12.141 which we restate here. 

Theorem A.8. For every 5 > 0 there exists C > 0 such that the following holds. 
For every prime p > C and every function f : Zp ^ [0)1]? there is a filtered based 
nilmanifold X = {G/r,G,, X) of degree at most 2 and complexity at most G, and a 
continuous function F : G/T —)■ [0,1] satisfying ||-F|lLip(A’) — that for every 

system T of integer linear forms of size at most 1/5 and complexity at most 2, we have 

I R^(/ : Zp) - S<i,{F :X)\<6. (20) 

The proof is essentially a combination of [2] Theorem 5.1] (a regularity result for the 
U^i/Lp) norm) with [2] Theorem 4.1] (a counting result for balanced maps on Zp), but 
with a couple of additional observations. 

Proof. Let p > 0 and let 5F ; M"*" —)■ M"*" be a growth function, both to be specified 
in terms of 5 later, and let A be as in Definition IA.7I If p 1, we may apply the 
regularity result [2[ Theorem 5.1] for the norm to /, to obtain a decomposition 
/ = /nil + /smi + /unf and an integer Q = Op^ 5 _jr(l) with the following properties: 
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(i) There is a nilmanifold X = (G/T, G,, <T) of degree at most 2 and complexity at 

most Q, an J^((5)-irrational seqnence g G poly(Z, G,) that i£^ p-periodic mod 
r, and F : G/T —)■ C with < Q, snch that /nu = F{g{n)r). Note 

that we also have p(0) = idc, indeed this follows from the factorization resnlt 
[21 Proposition 5.2] as used in the proof of [21 Theorem 5.1]. 

(ii) ||/sml||2 — Vi 

(hi) ||/unf|lt/3 < l/F{Q), and 

(iv) /nil and + fsmi take values in [0,1]. 

Furthermore, since /nii is [0, l]-valued, we may assume that F is real-valued by taking 
real parts, and then by replacing it with max(min(F, 1), 0) we may in fact assume that 
it is also [0,1]-valued; neither of these operations can increase ||T’||Lip(A')- 

Now let T = ('01 ,... jijjt) be any system of linear forms ipi : —)■ Z of size at most 

1/5 and complexity at most 2. Then by the choice of A and a standard bound for S'^(/) 
in terms of ||/||2 (see [21 inequality (1)]), we have 

|S'vi/(/: Zp) - S'vi/(/nii : Zp)| = 0 ^( 1 ) as p-)■ 0 and J'(Q) cx). (21) 

We now deal with S'^(/nii : Zp) using the counting result [21 Theorem 4.1]. The Lipschitz 
function that we use is F®* : G^/P* —)■ C, {xi,... ,Xt) eA F{x\) ■ ■ ■ F{xt). This satishes 
ll-^'^*llLip(Aq ^ by [2 Lemma A.4]. Applying [21 Theorem 4.1] to this function, 

with parameter M = Oyp,j-(l), we obtain 

(/nil : Zp) = E„g.^F®*(p*(vI/(n))P*) = [ F®* + Om(1)7-(Q)^oo. (22) 

Combining fl2T|) and (|22|) . we now set rj = ri{5) sufficiently small, and F with sufficiently 
fast growth in terms of h, to obtain ffT2li . noting that F®* = S',i,(F : X). □ 

Acknowledgements. This work was supported by the ERC Consolidator Grant No. 
617747. The authors also thank an anonymous referee for very useful remarks. 

References 

[1] P. Candela, O. Sisask, On the asymptotic maximal density of a set avoiding solutions to linear 
equations modulo a prime, Acta Math. Hungar. 132 (2011) (3), 223-243. 

[2] P. Candela, O. Sisask, Convergence results for systems of linear forms on cyclic groups, and periodic 
nilsequences, SIAM J. Discrete Math. 28 (2014) (2), 786-810. 

[3] E. Croot, The minimal number of three-term arithmetic progressions modulo a prime converges to 
a limit, Canad. Math. Bull. 51 (2008), no. 1, 47-56. 

^^In the terminology of this paper, g is a (pZ, r)-consistent sequence in poly(Z, G,) such that g{n)T is 
c-balanced with c = o(l)_ 7 r(-Q)_,.Q ,3 . For the definition of irrationality, see [21 Definition 4.7]. 



32 


PABLO CANDELA AND BALAZS SZEGEDY 


[4] E. Croot, V. Lev, Open problems in additive combinatorics, Additive Combinatorics, CRM Pro¬ 
ceedings & Lecture Notes, vol. 43, 2007. 

[5] L. Corwin, F.P. Greenleaf, Representations of nilpotent Lie groups and their applications, Part 1: 
Basic theory and examples, Cambridge studies in advanced mathematics 18, C.U.P. 1990. 

[6] A. Deitmar, S. Echterhoff, Principles of harmonic analysis (Springer, 2009). 

[7] T. Eisner, T. Tao, Large values of the Gowers-Host-Kra seminorms, J. Anal. Math. 117 (2012), 
133-186. 

[8] W.T. Gowers, A new proof of Szemeredi’s theorem, GAEA 11 (2001), 465-588. 

[9] W.T. Gowers, J. Wolf, Linear functions and quadratic uniformity for functions on Zjv, J. Anal. 
Math. 115 (2011), 121-186. 

[10] W.T. Gowers, J. Wolf, The true complexity of a system of linear equations, Proc. Lond. Math. 
Soc. (3) 100 (2010), no. 1, 155-176. 

[11] B. Green, T. Tao, Quadratic uniformity of the Mobius function, Ann. Inst. Fourier (Grenoble) 58 
(2008), no. 6, 1863-1935. 

[12] B. Green, T. Tao, The quantitative behaviour of polynomial orbits on nilmanifolds, Ann. of Math. 
(2) 175 (2012), no. 2, 465-540. 

[13] B. Green, T. Tao, An arithmetic regularity lemma, an associated counting lemma, and applications. 
An irregular mind, 261-334, Bolyai Soc. Math. Stud., 21, Janos Bolyai Math. Soc., Budapest, 2010. 

[14] B. Green, T. Tao, T. Ziegler, An inverse theorem for the Gowers [A^]-norm, Ann. of Math. 

176 (2012), no. 2, 1231-1372. 

[15] M. hazard, Sur les groupes nilpotents et les anneaux de Lie, Ann. Sci. Ecole Normale Sup. (3) 71 
(1954), 101-190. 

[16] A. Leibman, Polynomial sequences in groups. Journal of Algebra 201 (1998), 189-206. 

[17] A. Leibman, Orbit of the diagonal in the power of a nilmanifold, Trans. Amer. Math. Soc. 362 
(2010), no. 3, 1619-1658. 

[18] L. Lovasz, B. Szegedy, Limits of dense graph sequences, J. Comb. Theory, Ser. B 96 (2006), 
933-957. 

[19] A. L. Onishchik, E. B. Vinberg, Foundations of Lie Theory and Lie transformation groups, Springer 
1997. 

[20] O. Sisask, Gombinatorial properties of large subsets of abelian groups, Ph.D. Thesis, University of 
Bristol (2009). 

[21] B. Szegedy, Limits of functions on groups, preprint. arXiv:1502.07861 

[22] B. Szegedy, On higher order Fourier analysis, preprint. arXiv:1203.2260 

[23] T. Tao, V. Vu, Additive combinatorics, Cambridge University Press, 2006. 

E-mail address: pablo . candelaOuam. es 


E-mail address: szegedyb@gmail.com 


